Synthesis of Provably Correct Autonomy Protocols for Shared Control

نویسندگان

چکیده

We synthesize shared control protocols subject to probabilistic temporal logic specifications. Specifically, we develop a framework in which human and an autonomy protocol can issue commands carry out certain task. blend these into joint input robot. model the interaction between robot as Markov decision process representing scenario. Using inverse reinforcement learning, obtain abstraction of human's behavior. use randomized strategies account for randomness decisions, caused by factors such complexity task specifications or imperfect interfaces. design ensure that resulting behavior satisfies given safety performance logic. Additionally, generate similar induced possible. solve underlying problem efficiently using quasiconvex programming. Case studies involving autonomous wheelchair navigation unmanned aerial vehicle mission planning showcase applicability our approach.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Provably Correct Synthesis of Asynchronous Circuits

Recently, powerful methods have been developed to aid in the construction of large asynchronous circuits. Asynchronous circuits are synthesized by starting with a high-level speciication and incrementally transforming the speciication to produce a circuit. As these methods are informal, or at best semi-formal, the circuits designed using these methods can only be guaranteed correct by applying ...

متن کامل

Towards provably correct system synthesis and extension

Our ultimate goal is to deene a framework and a methodology which will allow users to construct or extend complex reasoning systems in such a way that the correctness of the resulting system is guaranteed. Our approach is based on the following principles: (i) construct the prover according to certain general (but precise) criteria, in particular maintain a sharp distinction among the logical, ...

متن کامل

Provably correct Java implementations of Spi Calculus security protocols specifications

Spi Calculus is an untyped high level modeling language for security protocols, used for formal protocols specification and verification. In this paper, a type system for the Spi Calculus and a translation function are formally defined, in order to formalize the refinement of a Spi Calculus specification into a Java implementation. The Java implementation generated by the translation function u...

متن کامل

Provably correct reactive control from natural language

This paper presents an integrated system for generating, troubleshooting, and executing correct-byconstruction controllers for autonomous robots using natural language input, allowing non-expert users to command robots to perform high-level tasks. This system unites the power of formal methods with the accessibility of natural language, providing controllers for implementable highlevel task spe...

متن کامل

Provably Correct Architecture Refinement

This paper presents a formal approach to correctly generate an architecture level model of a system from its specification model. We define the notion of equivalence of models based on their execution semantics. A formalism is then presented, which can be used to model systems and perform correct transformations on them. Architecture refinement is described, as a sequence of such transformation...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Automatic Control

سال: 2021

ISSN: ['0018-9286', '1558-2523', '2334-3303']

DOI: https://doi.org/10.1109/tac.2020.3018029